Representation of Numerical Semigroups by Dyck Paths
نویسندگان
چکیده
We introduce square diagrams that represent numerical semigroups and we obtain an injection from the set of numerical semigroups into the set of Dyck paths.
منابع مشابه
On the Number of Restricted Dyck Paths
In this note we examine the number of integer lattice paths consisting of up-steps (1, 1) and down-steps (1,−1) that do not touch the lines y = m and y = −k, and in particular Theorem 3.2 in [P. Mladenović, Combinatorics, Mathematical Society of Serbia, Belgrade, 2001]. The theorem is shown to be incorrect for n > m + k + min(m, k), and using similar combinatorial technique we proved the upper ...
متن کاملLattices of Paths: Representation Theory and Valuations
We study some distributive lattices arising in the combinatorics of lattice paths. In particular, for the Dyck, Motzkin and Schröder lattices we describe the spectrum and we determine explicitly the Euler characteristic in terms of natural parameters of lattice paths. AMS Classification: Primary: 06D05; Secondary: 06A07.
متن کاملTHE DUALITY OF THE L?-REPRESENTATION ALGEBRA ?(S ) OF A FOUNDATION SEMIGROUP S AND FUNCTION ALGEBRAS
In the present paper for a large family of topological semigroups, namely foundation semigroups, for which topological groups and discrete semigroups are elementary examples, it is shown that ?(S) is the dual of a function algebra.
متن کاملDouble Catalan Monoids
In this paper we define and study what we call the double Catalan monoid. This monoid is the image of a natural map from the 0-Hecke monoid to the monoid of binary relations. We show that the double Catalan monoid provides an algebraization of the (combinatorial) set of 4321-avoiding permutations and relate its combinatorics to various off-shoots of both the combinatorics of Catalan numbers and...
متن کاملA Note on Semilattice Decompositions of Completely Π-regular Semigroups
We study completely π-regular semigroups admitting a decomposition into a semilattice of σn-simple semigroups, and describe them in terms of properties of their idempotents. In the general case, semigroups admitting a decomposition into a semilattice of σn-simple semigroups were characterized by M. Ćirić and S. Bogdanović in [3] (see Theorem 1 below), in terms of paths of length n in the graph ...
متن کامل